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Abstract. This is a survey of results on the classification of Banach spaces as metric 
spaces. It is based on a series of lectures I gave at the Functional Analysis Seminar 
in 1984-1985, and it appeared in the 1984-1985 issue of the Longhorn Notes. I keep 
receiving requests for copies, because some of the material here does not appear 
elsewhere and because the Longhorn Notes are not so easy to get. Having it posted 
on the Bulletin thus seems reasonable despite the fact that it is not updated, and I 
thank the Editors of the Longhorn Notes for their permission to do so. 



§0. Introduction. 

Banach spaces are topological (metric) spaces with an additional structure — 
the vector space structure. In the linear theory we study all these structures si- 
multaneously, and we deal with linear continuous maps. Two spaces are identified 
if they are linearly homeomorphic. One could, however, consider Banach spaces 
as a special class of topological (or metric) spaces and study them as such. In the 
topological classification two spaces are identified if they are homeomorphic. In the 
metric classification we identify uniformly-homeomorphic spaces. 

While the linear theory is very rich — there are many different types of spaces, 
with complicated subspace structure, the topological theory is, in some sense, triv- 
ial. A remarkable theorem of Kadec says that any two separable Banach spaces 
are homeomorphic. (See [BP] for a thorough study of Banach spaces as topological 
spaces.) Kadec's theorem was extended by Torunczyk [T], who proved that two 
Banach spaces are homeomorphic iff they have the same density character. 

The uniform theory lies between these two extremes. It is rich enough so that to 
say that two Banach spaces are uniformly homeomorphic already says something 
about similarities in their linear structure. Yet it does not, in general, imply linear 
isomorphism. 

In this series of lectures I presented some of the ideas and results in the theory 
of uniform classification. There is no attempt at a comprehensive survey. I chose 
one topic — the infinite dimensional classification problem, and presented, with 



Partially supported by NSF Grant DMS 8403669. 



1 



Typeset by 4^5-TeX 



2 



YOAV BENYAMINI 



complete proofs, what I believe to be the main ideas and results on this subject. 
Even within this narrower subject I did not try to be exhaustive. For example, 
I didn't even mention when a result applies to more general spaces (linear metric 
spaces, Polish groups) — and many of the results do. 

There are no new results here, but some of the proofs have been simplified a 
little (notably §6). 

Let me mention briefly two topics on which I didn't speak and on which some 
significant work has been done. 

The first is the problem of uniform embedding, which is very similar in spirit 
to the subject of these lectures. The following theorem of Aharoni [Ah] (see also 
[As] for a simpler proof) dramatically shows the difference between the linear and 
uniform theories. While cq is, linearly, a very "small" space, we have 

Theorem 0.1. Every separable metric space Lipschitz embeds into cq. 

The second result, due to Aharoni, Maurey and Mityagin [AMM] gives a complete 
solution to the question which spaces embed uniformly into a Hilbert space. 

Theorem 0.2. A linear metric space emheds uniformly into a Hilbert space iff it 
is linearly isomorphic to a subspace of L° — the space of measurable functions with 
the topology of convergence in measure. 

In particular embeds uniformly into a Hilbert space iff p < 2. 

For earlier results on the impossibility of uniform embedding of some spaces 
(including cq) into a Hilbert space, see the very short and elegant papers of Enflo 
[El, E2] as well as his [E3]. The first two papers already belong to the second 
subject I would like to mention — the local theory, or the theory of finite metric 
spaces. Rather than quote some of the results here, let me just say that there is 
a close similarity, in spirit and in methods, between this theory and the theory of 
finite dimensional Banach spaces, and refer the reader to few of the recent papers 
[L-J], [Bo], [B-M-W] and their references. 

We now briefly describe the content of these lectures. 

The first four sections deal with Lipschitz classification and Lipschitz maps. This 
class of uniformly continuous functions is easier to deal with because under various 
circumstances they possess derivatives, and their derivatives are used to reduce the 
Lipschitz problem to a linear one. 

We thus study, in the first two sections, the appropriate notions of differentiabil- 
ity and use these to obtain some strong results about the Lipschitz classification. 

In the third section we prove Lindenstrauss' theorem on the linearization of 
Lipschitz retractions to yield linear projections (under suitable conditions). This 
is not always possible and we also show, following Lindenstrauss, that there is a 
Lipschitz retraction from onto cq. 

In §4 we present the main result of Heinrich and Mankiewicz [HM] which com- 
bines the techniques of §1 and §3 to show that "nice" separable spaces can be 
Lipschitz homeomorphic iff they are linearly isomorphic. This is not so for general 
spaces, however, and we also present the example of Aharoni-Lindenstrauss [ALl] 
of non- isomorphic Lipschitz homeomorphic Banach spaces. 

In the last two sections we stiidy general uniform homeomorpliisms. Here the 
situation is much more delicate and difficult, because uniformly continous functions 
need not have derivatives. It turns out that uniformly homeomorphic spaces must 
have the same finite dimensional spaces. This result is due to Ribe [Ril], [Ri2], and 
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we present the simpler proof of Heinrich and Mankiewicz [HM] . We also give in this 
section a proof of an unpublished result of Enflo, that £i and Li are not uniformly 
homeomorphic. 

The last section is devoted to a presentation of the recent examples of Ribe [Ri3] 
and Aharoni-Lindenstrauss [AL2] of uniformly homeomorphic and non-isomorphic 
uniformly convex, separable spaces. 

§1. EXISTANCE OF DERIVATIVES. 

Let / be a mapping from X to Y, and xq G X. We say that / is differentiable at 
xq if the limit ^{xq) = limj^oo ^{f{xo + tx) — f{xo)) exists for each x G X, and is 
linear in x. (This is usually called Gateaux differentiability, but we shall just call 
/ differentiable.) The linear map x ^(xq) will be denoted by {Df)j.,-^{x). 

Note that if / is differentiable at xq and satisfies a Lipschitz condition with con- 
stant K, then {Df)xo is a bounded linear operator with || {Df)^^ || < -f^"- Moreover, if 
/also satisfies II > for all x, y G X then || (a;)|| > ;^||a;||, 

and {Df)xa is an into isomorphism. We thus proved 

Lemma 1.1. If f : X ^ Y is a Lipschitz embedding and f is differentiable at 
xo G X, then {DJ)^^ is a linear into isomorphism. 

This simple Lemma motivates the study of differentiability of Lipschitz map- 
pings, and the main result of this section is the following theorem, proved indepen- 
dently by N. Aronszajn [Ar], J.P.R. Christensen [C], and P. Mankiewicz [Man]. 

Theorem 1.2. A Lipschitz function from a separable Banach space X to a Banach 
space Y with the RNP is differentiable at least at one point. 

The requirement that Y has the RNP is essential for this type of result. Indeed, 
if Y fails the RNP there is a Lipschitz function / : M — > y which is nowhere 
differentiable. 

Many results on the impossibility of certain Lipschitz embeddings follow imme- 
diately from Lemma 1.1 and Theorem 1.2, and the known impossibility of linear 
embedding. The following examples were known before Theorem 1.2 was proved 
(Lindenstrauss [L] and Enflo [El] and [E3]). But their original proofs were quite 
difficult and used special properties of the spaces involved. 

(i) If p < 00 and p, iq does not Lipschitz embed into £p. 

(ii) Unless p = q = 2, or p = oo, Lq docs not Lipschitz embed into £p. 

(iii) If p < oo, Lq does not Lipschitz embed into Lp imless 2>q>p>l or p = q. 

(The case g > 2, p = 1 does not follow from the Theorem because Li does not 
have the RNP. But it is still true that Lq, q > 2 does not Lipschitz embed into 
Li. See the Example at the end of §2.) 

(iv) If X Lipschitz embeds into a Hilbert space, it must be isomorphic to a Hilbert 
space. Indeed, Lemma 1.1 and Theorem 1.2 apply directly when X is separable, 
and a space is isomorphic to a Hilbert space if all its separable subspaces are. 

In order to prove Theorem 1.2 we first need to study the differentiability of 
Lipschitz functions from M or M" into a space Y with the RNP. This involves two 
classical results of Gelfand and of Rademacher. The first proposition was proved 
by I.N. Gelfand [G] when y is a separable dual. 
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Proposition 1.3. A Lipschitz function f from M into a space Y with the RNP is 

dijferentiable almost everywhere. 

Proof. Consider the set function fj, defined for intervals [a,b] by /x([a, 6]) = f{b) — 
/(a). As / is a Lipschitz function, hence absolutely continuous and of bounded 
variation on each finite interval, fi can be extended in the standard way to a a- 
additive Borel measure on M which is absolutely continuous with respect to the 
Lebesgue measure. As Y satisfies the RNP, there is function g : R^Y, Bochner 
integrable on each finite interval so that f{t) — /(O) + g{s) ds. 

Once this representation is given, the proof that / is difFcrcntiablc almost every- 
where and that f'{t) = g(t) for almost all t is the same as in the analogous situation 
for real valued functions. 

The second proposition is a generalization of a famous theorem of H. Rade- 
machcr [Ra]. Radcmacher proved it for Y = M™, but using Proposition 1.3 the 

generalization is only formal. 

Proposition 1.4. A Lipschitz function f from M" into a space Y with the RNP 
is differentiable almost everywhere. 

Proof. Recall that for a fixed a; e M", we denote by f|(y) the derivative of / at y 
in the x direction, i.e., 

g(2/) = lim(/(y + te)-/(2/))A 

provided the limit exists. 

By Proposition 1.3 this limit exists a.e. on each line parallel to x, thus by Fubini's 
Theorem it exists for almost all y € M". 

Let G be a countable dense additive subgroup of M". By the above, the direc- 
tional derivative ^ (y) exists for almost all y G M" and for all g G G, and we shall 
first show that except for a set of y's of measure zero it is linear m g G G. 

To this end let '0 : M" ^ R be C°° with compact support, and consider f * tp. 
On the one hand ■§^i f * "0) = / * §^ which is linear in g because ip is C°°. 

On the other hand, by a simple change of variable 

!-(/ * - lim / + ^(y _ ^) dx 

dg t^oo J t 

and as the functions {f{x + tg) — f{x))/t are bounded and converge a.e. to ^{x) 
this limit is also equal to * hence, the latter is also linear in g, i.e., given any 
9^h€G, (fi + K-^) * ^ = 0. 

As V is arbitrary and G is countable it follows that for almost all a; G M" we 
have 

Fix any x for which (*) holds. We shall show that in fact, it holds for all g,h 
and not only in G, i.e., f is differentiable at x. 
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For t > 0, put fiiy) = {f{x + ty) — f{x))/t. The family {fi)t>o is cqui-continuous, 
(in fact, they all satisfy the same Lipschitz condition that / does). By the Arzella- 
AscoUi Theorem this set is a relatively compact set of continuous functions. As it 
has a unique limit, when t 0, on the dense subset G of M", the limit exists for 
all J/ e R", and is continuous in y. As this continuous limit is linear on the dense 
subset G, it is linear everywhere. This completes the proof. 

The proof of Theorem 1.2 will yield more than claimed. Not only do Lipschitz 
functions have derivatives at some points, but in fact, they are differentiable "al- 
most everywhere." As an infinite dimensional space does not carry a "standard" 
measure one needs to define what is meant by "almost everywhere." Indeed, the 
main point in what N. Aronszajn, J.R.P. Christcnscn and P. Mankiewicz do is in 
the introduction of a useful notion of "almost everywhere," or equivalently of the 
complementary sets which we shall call "zero sets." 

Different authors introduced different notions of zero sets, see [A], [M], [C], [P], 
and we shall present the one introduced by J.P.R. Christensen [C], but they could 
all be used to prove Theorem 1.2, as they all satisfy the following definition. 

Definition. Let X be a Banach space. A family Af of Borel subsets of X is called 
a null family, and its members are called zero sets, if: 

(i) J\f is closed under countable Pinions. 

(ii) Let A be a Borel set. If there exists a finite dimensional subspace Y of X so that 
{A + x)f\Y is a subset ofY of Lebesgue measure zero for every x in X, then A 
is in J\f ■ 

(Hi) Sets in N have empty interior. 

(iv) IfY is a finite dimensional subspace ofX then A GAf iff for all x & X, {A+x)r\Y 
is a subset of Y of Lebesgue measure zero. 

Note that when X is a finite dimensional space, the family of Borel subsets of X 
of Lebesgue measure zero is a null family. In this case (iv) is a "mild" form of the 
Fubini Theorem. Notice that it is exactly this form of Fubini's Theorem that we 
used in deducing Proposition 1.4 from the one dimensional case. Proposition 1.3. 

To emphasize the fact that only (i)-(iv) are needed to prove Theorem 1.2 and 
not the particular form of TV we now complete the proof of the Theorem under the 
assumption that such a null family J\f exists on X: 

Proposition 1.5. Let X be a separable Banach space and let Af be a null family 
on X. Let Y satisfy the RNP and assume f : X ^ Y is a Lipschitz function. 
Then f is differentiable "almost everywhere", i.e., the set of points where f is not 
differentiable belongs to Af. 

Proof. Let Xi C X2 C X3 • ■ • be finite dimensional subspaces of X so that X = 
UXT. Define 



We claim that X\Dn & M. By (iv) it suffices to show that for each fixed 
z & X, {{X\Dn) + z)r\ Xn is a set of Lebesgue measure zero in X„. But this set 
is exactly the set of points in X„ where gz{x) = f{x + z) is non-differentiable as 




x & X : -TT-ix) exists for all 
aa 

a G Xn, and is linear in a G X, 
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a function from X„ to Y. Thus Proposition 1.4 implies that it has zero Lebesgue 
measure. 

By (i) U {X\Dn) is also in Af, and we shall show that / is differentiable at each 
X G nDn, i.e., in the complement of U(X\Z)„). li x € HDn, f^(3') exists and is 
linear for a's in UX„. As UX„ is dense in X, the same argument used at the end 
of the proof of Proposition 1.4 shows that in fact {Df)^ exists. 

It remains to construct a null family M, and we shall follow [C]. 

Definition. A Borel subset A of X is called a zero set, if there is a probability 
measure ^ on X (which we call a test measure for A), so that xa * fJ- = 0, i.e., 

J xa{x - y) dn{y) = for all x e X. 

Note that this generalizes the notion of a zero set in R". Indeed, denote the 
Lebesgue measure on K" by A. If xa * M = for some Borel set A and a probability 
measure /x, integrating the equality with respect to A we obtain 



0=11 Xa{x - y) dn{y) dX{x) 

Xa{x - y)dX{x)^ dii{y) 
A(A)d/x(y)=A(A) . 
Conversely, if X{A) = take /x to be A restricted to the unit cube C. Then 

XA * IJ, = j xa{x - y) dii{y) 

= / XA{x-y)dX{y) 
Jc 

= x{{x -A)nc) = o. 

We now have 

Proposition 1.6. Let X be a separable Banach space. Then the family of zero 
sets defined above is a null family. 

Proof. To see the idea of the proof that Af satisfies (i) let us first check that if 

A, B G JV so does AU B. Indeed, let /i, v be test measures for A, B respectively, 
and let T] = II * u. Then xa * r] = {xA * /i) * u = and similarly xb * r] = 0. 
Hence xaub * V<{Xa+ Xb) * = 0. 

To carry this proof so that it applies to countable unions we need to form infinite 
convolutions, and this is where the completeness of X is used. We first need some 
preparations. 

Let P be the set of all Borel probability measures on X with the (jj*-topology 
induced by the bounded continuous functions on X. It is well known that V is 
separable and that its topology is given by a complete metric which is translation 
invariant, i.e., d{p * r],v * r]) = d{^, v) for all /i, 1^,77 £ V. (See e.g., [Bi].) 

Note that if A G A/" and /i is a test measure for A, then so is every translate of 
/X, and so is the restriction ^J(^m|b for any Borel subset B so that fJb{B) > 0. Thus 
by appropriate translation and restriction we can find a test measure for A which 
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is supported in an arbitrarily small ball centered at 0, i.e., a test measure for which 
d{fj., 5o) is arbitrarily small. 

Assume now that A„ e A/" and let /z„ be test measures for An with d(^„, Sq) < 
2~". Then fii * ... * /i„ is a d-Cauchy sequence in V and let fi be its limit. For any 
n, fi = Hn * Vn where ?7„ is the infinite convolution of all the /ife's except the n*''. 
Thus XA„ * n = (XA„ * Mn) * »7n = 0, and hence also xua„ * M < E Xa„ * m = 0, 
and UA„ e A/^. This proves (i), and (ii) is obvious. To prove (iii) assume A € M 
has a non-empty interior. We can cover X by a countable number of translates 
of A, and by (i) and (ii) this will yield that X G Af. But this is impossible as 
Xx * lji = Xx for all probability measures /i. 

It remains to check (iv). Let /z be a probability measure supported in Y and 
equivalent to the Lebesgue measure on Y, and we shall check that it is a test 
measure for A. Indeed 

XA * = j Xa{x - y) dii{y) = ij,{x - A) 
= fi{{x-A)nY) = 0. 

This completes the proof of the Proposition, hence also of Theorem 1.2. 

Remark. The methods of this section seem to yield only into linear isomorphisms 
even if the original Lipschitz map was an onto Lipschitz homeomorphism. If we 
knew that there is a point xq where / is differentiable and so that, at the same time, 
is differentiable at f{xo), {Df)^^ would have been a linear onto isomorphism 
with inverse {Df~^)f-i(^^^y This led Christensen to raise the following problem: 
Assume X and Y are separable spaces and that / : X — » y is a Lipschitz 
homeomorphism. Does / carry null sets in X to null sets in Yl If the answer is 
positive, the results of this section imply that "most" points xq in X will be such 
that both / and are differentiable in xq and f{xo) respectively. 

§2. a;*-DERIVATIVES. 

It follows from Theorem 1.2 that Lipschitz mappings into separable dual spaces 

have derivatives, and since the derivative of a Lipschitz embedding is a linear iso- 
morphism, it follows that when a separable space Lipschitz embeds into a separable 
dual Y, it embeds linearly into it. 

In this section wc show that this last result is true even when y is a non- 
separable dual space. As Y will no longer have to have the RNP, the Lipschitz 
embedding will not have to be differentiable anywhere. We shall define a weaker 
notion of a derivative the cj*-derivative, and it will turn out that the embedding 
will have a;*-derivative "almost everywhere" . The a;*-derivative will be a bounded 
linear operator, but it will not be automatically bounded from below. It turns out, 
however, that it will be bounded from below "almost everywhere" . The results of 
this section are taken from S. Heinrich and P. Mankiewicz [HM]. 

Definition. Let Y = Z* be a dual space and f : X ^ Y. We say that f is 
u!* -differentiable at xq G X if the u)*-limit 



(x) =u*- lim{f{xo+tx) - f{x))/t 
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exists for all x e X, and is linear in x. The linear mapping {D* f)^^ is called the 
uj* -derivative of f at xq- 

If / satisfies a Lipschitz condition with constant K, the a;*-lower-semi-continuity 
of the norm implies that {D* f)^^ is a Hnear operator of norm at most K. 

Theorem 2.1. A Lipschitz map f from a separable Banach space into the dual 
Y = Z* of a separable space Z , has a uj* -derivative almost everywhere. Moreover, 
if f is a Lipschitz embedding, {D* f)xo is an isomorphism for almost all xq. 

Proof. By "almost everywhere" we mean, of course, "except for a zero set" in 
the sense described in the end of §1. As Z is separable, most of the proof is 
routine extension of the ideas used in §1, applied to the scalar Lipschitz mappings 
y^nix) = {zn, f{x)) where (z„) is a dense subset of the unit ball of Z . The only new 
ingredient is in the proof of the last part of the Theorem. Here also the whole idea 
can be seen in the one-dimensional case X = M. The extension to general separable 
X follows the same route taken in §1. Hence, we treat this case only. So assiime 
/ : M ^ satisfies a Lipschitz condition with constant K , and without loss of 
generality normalize so that \\f{t) — /(s)|| ^ |i ~ for '^U ^-^ ^ £ To simplify the 
notation write /'(^o) for (D* f)t^ when the latter exists. Thus, in this case 



By the earlier parts of the Theorem we already know that /'(t) exists almost ev- 
erywhere, and then, of course, ||/'(t)|| < K. We need to show that > 1 for 
almost all t. 

If this were false, find 5 < 1 so that A = \t : < 5} has positive measure, 

and let t^ be a density point of A. Fix e > so small that 



and let B = [to, to + e]\A. Then m{B) < e ^ and \\f'{t)\\ <K onB. 

As 11/(^0 + e) - f{to)\\ > e, find z G Z, \\z\\ = 1 with {z,f{to + e) - /(io)) > 
e(l -h 6)/2, and define (p{t) = {z,f{t)). is a scalar Lipschitz function, hence the 
integral of its derivative. Thus 



u* - lim (/(to + \t) - f{to))/X = tf'ito) . 



m{[to,to + e]nA)>e{l- 



3K 



) 




a contradiction. 



Theorem 2.1 applies to dual of separable spaces. But for our purposes the sep- 
arability requirement can be overcome by the following lemma which is of interest 
for its own sake. 
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Lemma 2.2. Let E he a separable subspace of the dual space F* . Then there is 
a subspace Y of F* , containing E which is isomorphic to the dual of a separable 
space Z. 

For the proof, see [HM], Proposition 3.4. 

Combining this result with Theorem 2.1 we obtain 

Corollary 2.3. Let X be a separable Banach space. Lf X Lipschitz embeds into a 
dual space, it embeds linearly into it. In particular, if X Lipschitz embeds into any 
space Y, it embeds linearly into Y** . 

Proof. Assume / : X — > F* is a Lipschitz embedding. As X is separable f{X) is 
contained in a separable subspace E of X*, and find Y, Z as in Lemma 2.2. Now 
use Theorem 2.1 to find xq, so that {D* f)^^ is a linear isomorphism into Y. (Note 
that {D*f) xo is taken with respect to the w* topology onY — Z* and not with 
respect to the original uj* topology on F* .) 

Example. We can now show that Lq does not Lipschitz embed in Li for q > 2. 
Indeed, by the Corollary this would have implied that Lq embeds linearly into the 
i-space L\* which is impossible. 

§3. Linearization of Lipschitz retractions. 
The main result of this section is the following Theorem of J. Lindenstrauss [L]. 

Theorem 3.1. Let X be a subspace of Y so that there is a Lipschitz retraction 
from Y onto X. If X is complemented in X** it is complemented in Y. 

Before wc give the detailed proof let us explain the idea. Assume / : Y '^-^^ X 
is the Lipschitz retraction, and that / is differentiable at a point xq in X . Then 
{Df)xo is a linear operator from Y into X which is a projection. Indeed, / is the 
identity on X, thus for every x € X and every t, {f{xo + tx) — f{xo))/t = x, hence 
also (£)/)xo(a;) = x. 

Our assumptions do not guarantee that / is differentiable anywhere — and 

certainly not in a point of the "small" subset X of Y. We thus need a "smoothing" 
procedure. This will be done on each finite dimensional subspace of Y (see Lemma 
3.3), and then we shall use a routine compactness argument to obtain an operator 
T : Y ^ X** so that T is the identity on X. As X is complemented in X**, say 
by a projection P, PT : Y ^ X will be the desired projection. 

^Prom this description it might appear that the assumption that X is comple- 
mented in X** is inessential, and is just a technical drawback of our method of 
proof. But this is not the case as the following example of Lindenstrauss [L] shows. 

Example. There is a Lipschitz retraction from £oo onto cq. 

Given x — {ai, ... ,an, ■.■) ^ ^oo, denote by d{x) its distance to cq, i.e., d{x) = 
limsup |a„|. Define now / : ^oo — >^ cq by 



One easily checks that / is a retraction from £oo onto cq and that it satisfies a 
Lipschitz condition with constant 2. 

The example above is in fact a special case of a more general theorem of Lin- 
denstrauss [L] which we just quote without proof. 




|a„| < d{x) 

^A\an\-d{x)) |o„|>d(a:) 
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Theorem 3.2. If K is a compact metric space then C{K) is an absolute Lipschitz 
retract, i.e., ifY is any metric space containing C{K) there is a Lipschitz retraction 
from Y onto C{K). 

We now pass to the proof of Theorem 3.1. The main step in the proof is contained 
in the following Lemma, where Lipschitz maps on finite dimensional spaces are 

"linearized" . 

Lemma 3.3. Let Z he a finite dimensional space and let E he a suhspace of Z . 
Let f he a Lipschitz function from Z into a Banach space X so that f\E is a given 

linear operator S . Then there is a linear operator T : Z ^ X** so that T\e = S 
and whose norm is at most the Lipschitz constant of f . 

Proof. Write (algebraically) Z = E®Y, and assume dimF = m say. We first claim 
that without loss of generality we can assume that the directional derivatives 
in the direction of e € E exist everywhere, are continuous in z, and are linear in 
eGE. 

Indeed, let <p > be a C°° function on E with compact support so that J = 1 
and ip{x) = ip{—x) for all x £ E, and replace / by the function F given by 

F{z) = j f{z + x)ip{x)dx . 

E 

It is easy to check (using change of variable as below) that F is differentiable as 
required. To check the continuity of the directional derivatives, &x e G E and t. By 
a change of variable write 

F{z + te) = J f{z + x)(p{x — te) dx . 

E 

Thus for 2;, e .Z^ we have 
II ^F{z + te) - F{z))lt - {F{z' + te) - F{z'))/t\\ = 

= II J {f{z + x)- f{z' + x)){,p{x - te) - <p{x))/t dx\\ 

E 

<K\\z-z'\\ [ \\{^{x-te)-^{x))/t\\dx 
Je 

(where K is the Lipschitz constant of /) . Passing to the limit as t ^ gives 

fl^iz)-'J-iz')\\<K\\z-z'\\ /jl|(.)IM. 

hence ^ satisfies a Lipschitz condition. 

To see that the restriction of F to is 5, we use the linearity of /j^;: li e & E, 

F{e) = j f{(^ + x)(p{x) dx 

E 

= [ {f{e) + f{x))^{x)dx = f{e) 
Je 
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because J ip{x) = 1 and J f{x)(fi{x)dx = because / is linear on E, so f{x) = 
—f{—x) while ip{x) = ip{—x). 

iFrom now on we can thus assume / is already "smooth" in the E directions. 

To prove the Lemma wc shall now use a "smoothing kernel" in the Y direction. 
Let > be a C°° function on Y with compact support so that Jyi' = 1- Define 

Uz)=n^ j f{z + y)^{ny)dy . 

Y 

As / is already smooth in the E directions, each /„ is difFerentiable so let T„ = 
{Dfn)o be its differential at 0. The sequence of operators {T„) is uniformly bounded 
from Z to X C X** so fixing a free ultra-filter U onN define Tz — lo* - \imu TnZ. 
We need only check that T\e = S. So fix e e E, and then Te = limT„e = 
lim^(O). But 

and, of course, §^(0) = Se because /|b = S. Thus 

Te-Se = lim^(|^ (n-iy) - |^(o))V(y) dy 

which is zero because V has a compact support and || is continuous. 

Proof of Theorem 3.1. The proof now follows easily from the Lemma. Let Ya be a 
net, directed by inclusion, of finite dimensional subspaces of Y so that Y = Ul^. 
For each a use the Lemma with Z = Ya and E = E^ ^ Y^ X d Z . Note that 
since / is a retraction of Y onto X, f\E^ is the identity on E^. By the Lemma, find 
a linear operator : Y^ ^ X** so that Ta\xr\Yr, is the identity on this space, 
and so that \\Ta\\ < K , the Lipschitz constant of /. By compactness (T^) has a uj*- 
convergent subnet, thus its limit T is an operator from Y to X** with T\x — idx- 
Now take PT : Y ^ X as the desired projection, where P : X** — > X is the 
given bounded linear projection. 

§4. Linear isomorphism between Lipschitz equivalent spaces. 

The differentiation theory of §1 yields that if two "nice" spaces are Lipschitz 
equivalent, they embed linearly into each other, but we couldn't prove that they are 
actually isomorphic (see the Remark at the end of §1). It turns out, however, that 
one can combine the results of §1 with the retraction linearization of §3 to obtain 
that the "nice" spaces embed linearly as complemented subspaces of each other. 
Thus, we obtain linear isomorphism results for a large class of spaces for which 
the "decomposition scheme" holds. After presenting this method, which is due to 
S. Heinrich and P. Mankiewicz [HM], we present the example of L Aharoni and 
J. Lindenstrauss [ALl] of two ("non-nice") spaces which are Lipschitz equivalent 
but not linearly isomorphic. 
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Theorem 4.1. Let f be a Lipschitz embedding of X into a space Y so that there is 
a Lipschitz retraction from Y onto the image f{X). Assume that f is dijferentiable 
at a point xq € X and that X is a Lipschitz retract ofX**. Then there is a Lipschitz 
retraction from Y onto {Df)x^{X). In particular, if X is linearly complemented in 

X** , there is a linear projection from Y onto {Df)x„{X). 

Proof. The last claim follows from the first and Theorem 3.1, so we need only prove 
the first. WLOG xq = and /(O) = 0, and denote (D/)o by £>. Let tt : Y ^ f{X) 
be the Lipschitz retraction and define g and g„ from Y into X hy g ^ f~^ o tt and 
9n{y) = ng{y/n). The functions 5„ : Y ^ X d X** are uniformly Lipschitz and 
for each y €Y the sequence g-ni,!/) is bounded. We can thus find a cj*-limit point 
h : Y ^ X** of the g„'s which, by the a;*-lower semi-continuity of the norm is 
again Lipschitz with the same constant. 

We claim that h{Dx) = x for all x & X. Indeed, put y = Dx, i.e., y = 
lim„ n/(a;/n). As the gf„'s are uniformly Lipschitz, we deduce that 



i.e., X = h{y) = h{Dx). The desired retraction is now D o p oh, where p is the 
retraction from X** onto X. 

Next we formulate one isomorphism result that follows from the Theorem. We 
refer the reader to [HM] for many more variations and refinements of the same 
theme. 

Corollary 4.2. Let X and Y be separable reflexive spaces isomorphic to their 
squares. If X and Y are Lipschitz equivalent, they are linearly isomorphic. 

Proof. By Theorem 1.2 all the conditions of Theorem 4.1 arc satisfied. Thus X and 
Y are each linearly isomorphic to a complemented subspace of the other, and the 
result follows from Pelczyhski's decomposition method. 

As the next example shows, some conditions are necessary to deduce linear iso- 
morphism from Lipschitz equivalence. But the spaces in the example are not "nice" . 
They are non-separable and do not have the Radon-Nykodim property. In partic- 
ular it is unknown if separable examples exist or if reflexive examples exist. 

Example. ([ALl]). There are Lipschitz equivalent spaces X and Y which are not 
linearly isomorphic. In fact Y does not embed linearly into X . 

Let {N^ : 7 G F} be an uncountable collection of infinite subsets of natural 
numbers so that n Np is finite for all 7^/3. Take X to be the subspace of £00 
spanned by cq and the characteristic functions Xn^ of the sets N^. Let Y be co(r). 
The coordinate functional on (.^ are a countable family m X* which separates the 
points oi X. As no countable family in Y* separates the points of Y, it cannot be 
linearly embedded into X. 

The quotient space X/cq is isometric to Cq{T). Indeed, for any 71, . . . ,7„ G V 
and ai, . . . , a„, 



gn{y) - 9n{nf{x/n)) . 



But gn{y) has a subnet converging ui* to h{y) while 



gn{nf{x/n)) = ng{f{x/n)) = x , 



n 
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i.e., the images of xn^, in the quotient are isometrically equivalent to the unit 
vectors of Co(r). Let q : X ^ X/cq be the quotient map. The heart of the 
construction is to show that q admits a Lipschitz "hfting" , i.e., there is a Lipschitz 
map / : X/c^ X so that g o / is the identity on X/cq. Once this is shown 
it follows easily that X and Y are Lipschitz equivalent. Indeed, X is Lipschitz 
equivalent to Cq ® X/co via the map x ^ {x — f {q{x)) , q{x)) whose inverse is 
{y, z) ^ y + f{z). But cq © X/cq = Cq © co(r) is isometric to cq{V) = Y . 

We shall define / on co(r)"'", the nonnegative elements of Co(r) so as to satisfy 
\\I{y) ~ f{i)\\ < \\v ~ A\ whenever y,z ^ co(r)+. We shall then define, for any 
y S Co(r), f{y) = f{y^) — f{y^) where y = y^ —y~ is the cannonical representation 
of y as a difference of two disjointly supported nonnegative terms. It follows that 

11/(2/) - /(^)|| < - /(^+)|| + \\f{z-) - fiy-)\\ 

< 2max(^||y+ - z+\\, \\y- - z'W^ < 2\\y - z\\ 

and / is a Lipschitz map with constant 2. Thus fix y > in Co{T) and assume 
y = J2'jLi O'j^ii where ai > a2 > • • • . 

Let Ml = N^^ and define inductively M„ = A'^^„\ Uj<„ N^.. Define now 

Note that each XMj 6 X as it differs from xn^. by a co element. Also q{xMj) = 
q{XN^-) = ^-jj G co(r), so q{f{y)) = y- To see that / satisfies a Lipschitz condition 
we give another formula for /(y): Given n, {f{y))n, the n*^ coordinate of /(y), is 
equal to iff n G N^^ but n ^ N^^ U • • • U N^i_i ■ So let An be the closed subspace 
of co(r) given by An = sp{e-y : n G Nj}. It follows from the above and the 
monotonicity of the a^'s that if y G co(r)"'" we have: 

{f{y))n = dist {y,A„} . 

It is clear from this formula that given y, z e co(r) + , 

\{f{y))n - {f{z))n\ = I dist{y, An} - dist{^, An}\ < \\y - z\\ , 

i.e., \\f{y)-fiz)\\<\\y-z\\. 

§5. Uniform homeomorphisms. 

As uniformly continuous functions do not have derivatives in general, their study 
requires bona fide metric, geometric and topological arguments, and usually cannot 
be reduced to the linear theory. 

The following simple lemma is usually the tool by which we get some initial 
control on a uniformly continuous function. We say that / : X ^ Y is Lipschitz 
for large distances if for each 6 > there is a K = K{d) so that ||/(a;) — /(y)|| < 
K\\x — y\\ for all x,y G X satisfying ||a; — y|| > 6. 
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Lemma 5.1. A uniformly continuous function between Banach spaces is Lipschitz 
for large distances. 

Proof Given S, choose first M so that ||/(a) - f{b)\\ < M for aU a,b € X sat- 
isfying \\a - b\\ < 6, and let K{S) = 2M/S. Given x,y with - y\\ > S, let 
X = ao,ai, . . . , a™ = y be points in X so that ||aj+i— aj|| < 5, and m = [2||a;— j/||/(5]. 
Then 

m 

\\f{x) - f{y)\\ < J2 ll/K) - <mM< K{S)\\x - y\\ . 

The next theorem (from [HM]) will enable us to use some of the tools that we 
developed for Lipschitz maps in the uniformly continuous case. 

Theorem 5.2. IfX and Y are uniformly homeomorphic, they have Lipschitz equiv- 
alent ultra powers. 

Proof. Let / : X — > K be a uniform homeomorphism. By Lemma 5.1 there is a 
constant K so that ||/(a;i) — /(a;2)|| < K\\xi — X2\\ and 

iir'(i/i) -r '(2/2)11 <i^ii2/i-2/2ii 

for all xi,X2 G X and 2/1,2/2 G Y satisfying ||a;i — a:2||,||?/i — t/2|| > 1- Define 
fn{x) = ^f{nx). Then the modulus of continuity of /„ is not worse than that of /, 
and /„ already satisfies the X-Lipschitz condition ||/„(xi) — /„(a;2)|| < -K'Uxi — X2II 
whenever \\xi — X2\\ > ^- As fn^iv) = ^/~'(^2/) the same remarks apply to f~^. 

Let J7 be a free ultra filter on the natural numbers, and define F = (fn) to be 
the natural map from {X)i;, the ultra power of X onto {Y)u. 

We shall show that F satisfies a Lipschitz condition with constant K. Fix x = 
{xi,. . .) and z = (zi, . . . ) in {X)u, and choose, by uniform continuity of /, a 5 > 
so that ||/(a) - < K\\x - z\\ for all a,b e X satisfying \\a - &|| < 6. Then we 

also have ||/n(a) — fn{b)\\ < K\\x — z\\ for all n. As there are only finitely many 
n's for which 5 < ||a::„ — 2;„|| < ^, we see, by the choice of S and K, that for each 
e > 0, ||/ra(a;„) — fn{zn)\\ < K\\x — z\\ + € for all but finitely many n's, i.e., 
\\F{x) — F{z)\\ < K\\x — z\\. Similar arguments hold for F^^. 

We shall now deduce two results of Ribe [Ril], [Ri2] from Theorem 5.2. These 
are only two examples of the consequences of Theorem 5.2 and its variations, and 
we refer the reader to the fundamental paper of Heinrich and Mankiewicz [HM] for 

many more details. 

Theorem 5.3. // X is uniformly homeomorphic to a Cp space, 1 < p < 00, then 
it is a Cp space itself. 

Proof. X \s & Cp space iff {X)u is such a space for some ultra filter U, and by 
Theorem 5.2 there is a U for which {X)u is Lipschitz equivalent to an ultra power 
of a Lp space, i.e., to a Lp space. It thus remains to show that a space Z, Lipschitz 
equivalent to a Cp space Y is itself a Cp space. Let / : Z ^ Y he the uniform 
homeomorphism. 

If Z is separable, this follows immediately from Theorems 1.2 and 4.1. Indeed, 
Y is reflexive (because 1 < p < 00), so / has a point of differentiability, hence Z is 
isomorphic to a complemented subspace of Y. 
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The general case is reduced easily to the separable one, by showing that every 
separable subspace Zq c Z is contained in a separable subspace W C Z which 
is Lipschitz equivalent to a Cp space. Indeed, define inductively sequences Zq C 
Zi C ■ ■ ■ in Z and Yq C Yi C ■ ■ ■ in F as follows: Having defined Zn, let F„ be a 
separable £p subspace of Y containing ,f{Zn), and having defined Yn let Zn+i be 
any subspace of Z containing / ^ ^ (y„ ) . Then UF„ is a £p space, Lipschitz equivalent 
toW = UZn. 

Theorem 5.4. IfX and Y are uniformly homeomorphic, there is a constant C > 1 
so that for each finite dimensional subspace E of X there is a subspace FofY with 
d{E,F) < C. 

Proof. By Theorem 5.2 there is an ultra filter U and a Lipschitz equivalence / : {X)u 
Fixing E <Z X and considering it as a subspace of wc have by Corollary 2.3 

that E embeds linearly into ((y)„)**. The result now follows from local reflexivity 
and the local structure of ultra powers. 

Theorem 5.4 gives many examples of non-uniformly homeomorphic Banach spaces 

and leads naturally to the question of whether some converse to it holds, i.e., 
whether identical local structures for two separable spaces imply that they are 
uniformly homeomorphic. As the following example shows there must be some ad- 
ditional requirements for such a converse to hold. The example is due to P. Enflo 
(unpublished) and was shown to me by J. Lindcnstrauss. 

Example. L\ and £i are not uniformly homeom,orphic. 

We start with some observations for general Banach spaces, and then specialize 
to Li and £i. 

Assume / : X ^ Y is a uniform homcomorphism. As /^^ is uniformly 
continuous it is Lipschitz for large distances, and there is a constant L > so that 

W <max{l,L||/(x)-/(y)||} 

for all x,y € X. 

Also, for each ^ > 0, let K{S) be the smallest Lipschitz constant of / for distances 
above S, i.e., the smallest constant K{S) so that 

\\x -y\\<5^ \\f{x) - fiy)\\ < K{d)\\x - y\\ . 

(Such a K{S) exists by Lemma 5.1.) 

Obviously, K{S) decreases as 5 increases, and let K = lim^^oc K{5). Then 
K > 0. In fact, whenever ||a; — y\\ > S > 1, (*) and the definition of K{d) imply 
that ||/(a;) - f{y)\\ < K{5)\\x - y\\ < K{S)L\\f{x) - f{y)\\ so that K > 1/L. 

Fix < e < i, to be specified at the end of the proof, and choose S > 1 large 
enough so that K{d) < (1 + e)K. Using the minimality of K{2d), fix x, y G X with 
\\x — y\\ > 25 so that 

\\f{x) - fiy)\\ > (1 - e)K{25)\\x - y\\ > (1 - e)K\\x - y\\ . 

Let U = {u G X : \\u — x\\ = \\u — y\\ = \\x ~ yll/2} be the set of metric 
midpoints between x and y, and put 

V, = {vGY : (l-4e)||/(a;)-/(j/)||/2< ||/(a;)-^;||, 11/(2/) 

<(l + 4e)||/(a;)-/(y)||/2}. 
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The set Ve is the set of "almost" metric midpoints between f{x) and f{y). 
We claim that f{U) C V^. Indeed, fix u G [/, then 

\\f{x)-f{u)\\<K{S)\\x-u\\ 

< ^{l + e)K\\x-y\\ 

<la + e){^-e)-'\\f{x)-f{y)\\ 
<(l+4e)||/(x)-/(2/)||/2 

(because e < i). 

On the other hand, if we assume for contradiction that 

||/(x)-/W||<(l-4e)||/(x)-/(y)||/2 

we obtain 

{l-e)K\\x-y\\<\\f{x)-fiy)\\ 

<\\f{x)-f{u)\\ + \\f{u)-f{y)\\ 
<{l-4emx)-f{y)\\/2+\\f{u)-f{y)\\ 

<K{6){{l-Ae)/2+l)\\x-y\\ 

<{l + e)K{l-2e)\\x-y\\ . 

So (1 — e) < (1 + — 2e) which is impossible. Similarly 

(1 - 4e)||/(x) - f{y)\\/2 < ||/(y) - f{u)\\ < (1 + 4e)||/(:r) - f{y)\\/2 . 

We now specialize to X = Li and Y ~ £i. 

The set U is & "large" subset of Li : It contains an infinite sequence {xj) so that 
\\xj — Xh\\ = \\x — y\\ for all j ^ k. Indeed, by translation and change of measure 
we can assume x = and y = a is constant, and then take xj = a{l + rj) /2 where 
(fj) are the Rademacher functions. 

On the other hand, Ve is a "small" subset of ^i. A simple computation shows 
that Vc C C + -B4t||/(a;)-/(iy)||, whcrc C is the compact set of all sequences in ii, all 
of whose coordinates lie between those of x and y. 

By the compactness of C, there must he j ^ k so that \\f{xj) — /(a;fc)|| < 
10e||/(a:)-/(y)||. 

As ||a;j — Xk\\ = \\x — y\\ >25>1, we obtain, using the definition of L, that 

Ik -2/11 = \\^3 -a:fe|| < L\\f{xj) 

< 10eL||/(x) - f{y)\\ < 10eL(l + e)i^||a; - y\\ . 

So we must have 10ei(l + e)K > 1, which does not hold if e is small enough. 

§6. NON-ISOMORPHIC, UNIFORMLY-HOMEOMORPHIC BANACH SPACES. 

In this section we present the recent examples of Ribe [Ri3] and Aharoni-Lindenstrauss 
[AL2] of uniformly homeomorphic Banach spaces which are not isomorphic. 
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Theorem 6.1. Let 1 < p,q,pn < oo be such that Pn — > P- Then {J2®^Pn)q 

uniformly homeomorphic to £p © ©^p„)g- 

Note that when p ^ q,Pn , £p hence also £p © ®^p„)q does not even Lipschitz 
embed into (Bip^)q- 

As win be evident from the proof the method is quite flexible and one can prove 
similar results for other families of spaces, e.g., ©I/p„)q is uniformly homeomor- 
phic to Lp ffi {Y,®LpJq. 

The Theorem was proved for p = 1 by M. Ribe [Ri3]. I. Aharoni and J. Linden- 
strauss [AL2] improved Ribe's techniques so as to yield the Theorem for general 
1 < p < 00, so, in particular, by taking q,p > 1 we obtain uniformly convex exam- 
ples. Also, by taking p = 1 and q and p„ all strictly greater than one, we obtain a 
reflexive space uniformly homeomorphic to a non-reflexive one. 

The proof below is a technical simplification of the one in [AL2] , obtained by 
carefully making all maps homogeneous. This avoids the need to deal simultane- 
ously with the original norm and with other expressions, uniformly equivalent to 
it. 

We start with some notation. In what follows p and q are fixed as in the Theorem. 
For fixed 1 < r, s < oo the Mazur map (see [Maz]) M^^s '■ ir ^ is defined by 

{Mr,s{x))^ = ||ar||i-('-/«) sign . 

(Note that we added the normahzing factor ||a;||r~^'^^*'* so as to have a homogeneous 
map .) We shall use the following properties of M^^g: 

\\Mr,s{x)\\s = Mr . 

For each r,s,t 

Mr,t = Ms,t O Mr,s , 

and in particular 

For each r, s and each K, M^-^s is a uniform homeomorphism of the K-ha\\ in 
onto the /T-ball in (.s- Moreover, the family {Mr,s '■ 1 < r, s < oo} where each Mj-^s 
is restricted to the ball of radius cxpdr — ,s|~-'^) in is equi- uniformly-continuous. 
(For a proof of this last fact, sec Lemma 1 in [Ri3].) 

For each r, identify ir with Ij. tj.^ and define the map : lp ®q Ir ^ tr = 

\\{Mp^r[x),v)\\r 

Note that even when r = p, Ip is not the identity but the renormalization of the 
norm in ©^ £p to that of C.p ®p Cp- Note also that in this case Ip is a Lipschitz 
homeomorphism. 

We shall need the following properties of Z^- 

\\IM\\ = \\a\\ . 

For each fixed r and K, 1^ is a uniform homeomorphism of the ZC-ball in 
ip ©q £r onto the ii'-ball of ir. 



18 



YOAV BENYAMINI 



Moreover, the family {Ir : 1 < r < oo}, where each Ir is restricted to the 
ball of radius exp(|p — r|'^) in £p (Bq ir is equi-uniformly continuous. 

To prove the Theorem one can obviously pass to a subsequence of the p„'s. We 
shall thus assume that exp(|p„ — p\~^) > 2"+^ for each n = 0, 1, 2, . . . . 
The Theorem follows immediately from the following: 

Proposition 6.2. There is a family of uniform homeomorphisms {Ft : < t < 
oo} so that 

(i) For n= 1,2,... and 2"-^ < t < 2"" {0 < t < 1 for n = 0), Ft maps the ball of 

radius t of Ip ®q £p„ ®q ip^+i onto the ball of radius t of 
(n) \\Ft{a)\\ = \\a\\ 

(Hi) F2n-i{x,y,z) = {Ip^{x,y),z)) for n = 1,2,... 

(iv) Fa-. (.X, y, z) = (y, Ip^^^ (x, z)) for n = 0,1,... 

(v) The family {Ft[a),F^^[a)} is equi-uniformly continuous in both a and t, i.e., 
there is a function a;(e) J, so that 

\\Ft{a) - F,(6)||, \\Ft~\a) - F-\b)\\ < ^{\\a - b\\ + \t - s\) 

whenever there is an n s.t. 2"~^ < s < 2" and a, b are such that all expressions 

make sense. 

(Note that for t = 2'^ , Ft is defined twice — and in different ways. But this 
should cause no confusion, and in the application the two definitions will give rise 

to the same mapping.) 

To deduce the Theorem from the Proposition define the homeomorphism / : 
ip ®q (E ©-^Pn)? (E ®(-Pr.)q as follows: 

Ifa= {x,yo,yi,...) & ip®q{T,®^Pn)g is such that 2"" ^ < ||a|| < 2" (0 < ||a|| < 
1 for n = 0), define 

f{a) = {yo,yi,--. ,yn-i, F\\a\\{x,yn,yn+i), yn+2,---) 

(with (x 

1 Dn •) yn-\- 

i) occupying the n*^ and (n + 1)** coordinates). 
Given b = {zo,zi,...) G (E®V)<z. ^xing n so that 2"-i < ||6|| < 2" (n = 
if ||6|| < 1) determines what are the coordinates to be changed to obtain a 
e ip ffig (E®^P„)<? s.t. /(a) = b. Indeed, a = {x,yo,...) is given by yj = zj 
if j 7^ n,n + 1, and (.x. y„+i) = F^^{zn, Zn+i). As all the maps are equi- 
uniformly-continuous, and for ||a|| = 2™ the two different formulas obtained by 
writing 2™"! < ||a|| < 2™ or 2™ < ||a|| < 2™+! agree, / is indeed a uniform 
homeomorphism. 

Proof of Proposition. The proof has several steps. The first is a formal identifi- 
cation, reducing to a construction in spaces isomorphic to ip. The second is a 
simplifying change of variable. In the third we construct homeomorphisms that do 
not preserve the norm, and in the last step we make the necessary normalization. 

STEP I. The maps 

Qn ' 0g ^Pn ^Pn + l ^ ^P ^p 

and 

hfi ' ^pn 0g ^Pn-\-i ^ ^p 0g 
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given by 

9ni.x,y,z) = (x, Mp^^p{y), Mp^^^^p{z)) 

(y)) 

preserve the norm and are equi-continuous uniform homeomorphisms when re- 
stricted to balls of radius 2"+^ in the respective spaces. As Ft,2"~^ < f < 2" 
act on these balls only we shall take Ft = o HfO where the maps 

Ht '• ip ip Q^q ip ^ ip Q^q (-p 

will be constructed to satisfy (i-v) with p replacing both p„ and Pn+i- 

STEP II. Fixing n > 1, (only notational changes are needed for n = 0), we make 
a change of variable in t, so that it will vary in the interval [0, 1] rather than 
2"~^ <t<2". Thus we shall construct homeomorphism 

Gt '. £p (Bq tp 0q ^p ^ tp 0q ^p for t <J 1 

satisfying 

(a) ||Gf(a)|| = ||a||, and Gt is homogenous 

(b) Go (a;, y, z) = {Ip{x, y), z) 

(c) Gi{x,y,z) = {y,Ip{x,z)) 

(d) There is an absolute constant K so that 

\\Gt{a) - G,m, \\Gt\a) - G;\a)\\ < K{\t -s\ + \\a - b\\) 

provided ||a||, 1161| < 1. 

Once this is done define for 2"~^ < t < 2" Ht{a) = Gi2^-n-i{a), and then using 
the homogeneity of the G's, we have, whenever ||a||, ||6|| < 2" that 

\\Htia) - H,ib)\\ = 2"||Gt2i-„_i(2-"a) - G,2i-n_i(2-"6)|| 
<2"ii'(|t-s|2i-" + 2-"||a-6||) 
<2i^(|t-s| + ||a-6||) 

i.e., Ht{a) is equi Lipschitzian in both a and t, and similarly for H^^{a). 
STEP III. Consider the operators 5*0, 5*1 : £p ®q £p ®q £p — > £p ®g £p given by 

5o(.x,y,z) = {{x,y),z) 
Si{x,y,z) = (y, {x,z)) 

where, in the definition of 5*0, we identify the first copy of £p in £p®q£p with £p'S)q£p 
and write {x, y) for the general point in £p represented this way. Similarly, in the 
definition of Si , it is the second copy of £p in £p 0g £p which is represented in this 
way. 

The two spaces £p (Bq £p (Bq £p and £p (Bq £p are both isomorphic to £p, and the 
general linear group of £p is contractible. As both So and Si are isomorphisms, 
there is a continuous map t ^ St, where for each < t < 1, is an invertible 
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operator from Ip ®q 1^ ®g onto ®g l^,, and a constant so that and S\ are 
the given operators and 

for all < t < 1. 

Moreover, using the continuity of t ^ St and the compactness of [0, 1], we can 
approximate, and then replace the St's with a map t ^ St which is Lipschitz in t 
(in fact, even piecewise linear). So we can also assume 

\\St-Ssl \\s-'-s;'\\<K\t~.s\ . 

STEP IV. The operators St almost do the job as the required Gt- They are, 
however, only isomorphisms and we need to preserve the norm, i.e., to renormalize 
them. But note that we need special renormalizations for t = and t = 1. Indeed, 
So{x,y,z) = {{x,y),z) and we need to have Go{x,y,z) = {Ip{x,y), z), i.e., for 
t = 0, we need to renormalize the first coordinate of ip (Bq ip- Similarly, for t = 1, 
we need to renormalize the last coordinate only. Thus we shall need to do the 
renormalizations differently for different values of t, and it will be more convenient 
to work with the interval —l<t<2 rather than < t < 1, {i.e., we define Gt 
for — 1 < t < 2, and require in (b) that G-i{x,y,z) = {Ip{x,y),z) and in (c) that 
G2{x,y,z) = (y,Ip(x,z)).) 

For < t < 1, we define Gt{a) = \\a\\ J^gj^. Then G;\b) = WHj^^^ and 

(a) and (d) are satisfied. 

Writing a = {x, y, z) we define for — 1 < f < 



Gtia) 



-t{Ip{x,y),z) + il + t)S„ia) 
\\-t{Ip{x,y),z) + {l + t)So{a) 

{'4't{x,y){x,y),z) 
\\{ipt{x,y){x,y),z)\\ 



where 



Then G-\{x,y,z) = {Ip{x,y), z) (because ||(/p(a;,y),z)|| = ||a||), and this formula 
for Go (a) agrees with the previous one, i.e.. 



Go (a) 

If 6 = {u, v) e ip ®g Ip then 



So(a) 
\\So{a) 



(where iptiu) is defined by the above formula upon writing u = {x, y)). 

It is a straightforward computation to check that Gt satisfy also (d) for — 1 < 
t < 0. 

A similar formula works for 1 < i < 2: 

r (n\ 11.11 i^-t)Siia) + it-l){y,Ip{x,z)) 
Gt[a) = \\a\\ 



\\{2-t)Si{a) + {t-l)iy,Ipix,z) 
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